import java.util.ArrayList;
import java.util.List;

/*
 *@Student 张策
 */
public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.generate(5));
    }
}
class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> integers2 = new ArrayList<>();
        ArrayList<Integer> integers0 = new ArrayList<>();
        integers0.add(1);
        integers2.add(integers0);
        for (int i = 1; i < numRows; i++) {
            List<Integer> integers1 = new ArrayList<>();
            integers1.add(1);
            for (int j = 1; j <i; j++) {
                int x=integers2.get(i-1).get(j)+integers2.get(i-1).get(j-1);
                integers1.add(x);
            }
            integers1.add(1);
            integers2.add(integers1);
        }
        return integers2;
    }
}